Optimised Search Heuristic Combining Valid Inequalities and Tabu Search
نویسندگان
چکیده
منابع مشابه
Optimised Search Heuristic Combining Valid Inequalities and Tabu Search
This paper presents an Optimised Search Heuristic that combines a tabu search method with the verification of violated valid inequalities. The solution delivered by the tabu search is partially destroyed by a randomised greedy procedure, and then the valid inequalities are used to guide the reconstruction of a complete solution. An application of the new method to the Job-Shop Scheduling proble...
متن کاملCombining Global Tabu Search with Local Search for Solving Systems of Equalities and Inequalities
This papers aims at providing a combined strategy for solving systems of equalities and inequalities. The combined strategy uses two types of steps: a global search step and a local search step. The global step relies on a tabu search heuristic and the local step uses a deterministic search known as Hooke and Jeeves. The choice of step, at each iteration, is based on the level of reduction of t...
متن کاملArtificial Intelligence, Heuristic Frameworks and Tabu Search
This paper examines some of the characteristics of Al-based heuristic procedures that have emerged as frameworks for solving difficult optimization problems. Consideration of attributes shared to some degree by human prohlem solvers leads to focusing in greater detail on one of the more -ituccessful procedures, tabu search, which employs a flexible memory system (in contrast to 'memoryless^ sys...
متن کاملAltAlt: Combining Graphplan and Heuristic State Search
and Kambhampati 2000). This heuristic, along with the problem specification, and the set of ground actions in the final action level of the planning graph structure are fed to a regression state search planner. The regression planner code is adapted from HSP-R (Bonet and Geffner 1999) because it provides an optimized state search engine. The crux of controlling the regression search involves pr...
متن کاملHeuristic Concentration and Tabu Search: A Nose to Nose Comparison
In 1997 two papers applying the metaheuristics Tabu Search (TS) and Heuristic Concentration (HC) to the p-median problem were published in consecutive volumes of the European Journal of Operational Research. Here we apply the method of HC some of the data sets which were used for computational experience in the paper on TS and briefly set out the
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2008
ISSN: 1556-5068
DOI: 10.2139/ssrn.1280762